package daily;

import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

/**
 * @author MtRider
 * @version 1.0
 * @description 合并两个有序数组
 * @GiteeAndGithub MtRider
 * @date 2022/4/27 15:48
 */
public class demo19 {
    /**
     * list接收Collections.Sort排序
     * @param nums1
     * @param m
     * @param nums2
     * @param n
     */
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        List<Integer> list = new LinkedList<>();
        for (int i = 0; i < m; i++) {
            list.add(nums1[i]);
        }

        for (int i = 0; i < n; i++) {
            list.add(nums2[i]);
        }

        Collections.sort(list);

        for (int i = 0; i < list.size(); i++) {
            nums1[i]=list.get(i);
        }
    }

    public static void merge2(int[] nums1, int m, int[] nums2, int n) {
        System.arraycopy(nums2, 0, nums1, m, n);
        Arrays.sort(nums1);
    }
}
